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ABSTRACT. The gradient-projection algorithm (GPA) plays an important 
role in solving constrained convex minimization problems. In this paper, 
we combine the GPA and averaged mapping approach to propose an explicit 
composite iterative scheme for finding a common solution of a generalized 
equilibrium problem and a constrained convex minimization problem. Then, 
we prove a strong convergence theorem which improves and extends some 
recent results. 


1. Introduction. Let H be a real Hilbert space and C be a nonempty 
closed convex subset of H. A mapping T of C into itself is called nonex- 
pansive, if ||T'z — Ty|| € ||x — all for all x,y € C. Also, a contraction on C is 
a self-mapping f of C such that || f(z) — f(y)|| € klz — all for all z,y € C, 
where k € (0,1) is a constant. Moreover, F(T) denotes the fixed points set 
of T. 

Let 6: C x C > R be a bifunction of C x C into R. The equilibrium 
problem for $ : C x C > R is to find u € C such that 


(1.1) $(u,v) 20, Tor all vc C. 
The set of solutions of (1.1) is denoted by EP(¢). Set in, v) = (T'u,v — u), 
for all u,v € C, where T : C > H. Then, w € EP(4) if and only if 
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(Tw,v — w) > 0 for all v € C, that is, w is a solution of the variational 
inequality. 

Let A be a bounded operator on C. The operator A is strongly positive 
if there exists a constant 7 > 0 such that (Az, x) > *|x||? for all x € C. 

In 2005, Combettes and Hirstoaga [5] introduced an iterative scheme for 
finding the best approximation to the initial data when H Pio) is nonempty 
and proved a strong convergence theorem. The equilibrium problem (1.1) 
includes, as special cases, numerous problems in physics, optimization and 
economics. Some authors (see [8, 10, 11, 12, 14, 18]) have proposed useful 
methods for solving the equilibrium problem (1.1). Below we describe some 
of them. 

In 2007, Plibtieng and Punpaeng [11] introduced an iterative scheme for 
finding a common element of the set of solutions of (1.1) and the set of fixed 
points of a nonexpansive mapping in a Hilbert space as follows: 


(13) (un, y) + (Y — Un, tn — 24) 20 — forally € H, 
l Zut) = Anf (En) + (I — anA)Sun, n1, 


where @: Hx H — R is a bifunction, A is a strongly positive bounded linear 
operator on H. S is a nonexpansive mapping of H into itself such that F(S)n 
EP(¢) Z 0, f is a contraction, y > 0 is some constant, (o5) C [0,1] and 
{rn} C (0,00). Also, they proved the strong convergence of {£n}, defined 
by (1.2) and showed that limno £n is the unique solution of a certain 
variational inequality. 

In 2010, Wang et al. |14] introduced the following composite iterative 
scheme: 


plun, y) + d — Un, Un — Tal 20 for all y € H. 


Tn 
(1.3) Yn = Any f (Ln) + (I — anA)Tnun, 
Tn+1 — (1 ES Bn)Yn + BnTnYn, n> 1, 


where o H x H — R is a bifunction, A is a strongly positive bounded 
linear operator on H, {Tn} is a countable family of nonexpansive mappings 
of H into itself such that NZ; F(In)NEP(¢) 40, f is a contraction, y > 0 
is some constant, xı € H, {an},{Bn} C [0,1] and {rn} C (0,00). Under 
any of the following conditions: 

(Hi) 3534 lent — An] < 00; 


(H2) an € (0,1] for every n € N and lim; ce TA =f; 


(H3) oa) — an| < 0(an41) + on and $754 on < 00 
on the sequence (o5), they proved that {£n} (generated by (1.3)) converges 
strongly to a point in (Y? , F(T4,) n EP(9) £ 0. 

On the other hand, consider the following constrained convex minimiza- 
tion problem: 


(1.4) minimize {g(x) : x € C}, 


A new iterative method for generalized equilibrium... 83 


where g : C —> R is a real-valued convex function. The set of solutions 
of the problem (1.4) is denoted by U. It is well known that the gradient- 
projection algorithm (GPA) plays the important role in solving constrained 
convex minimization problems. If g is (Fréchet) differentiable, then the GPA 
generates a sequence {£n} via the following recursive formula: 


(1.5) Zn41 = Po(tn — AVg(za)) for all n > 0, 
or more generally, 
(1.6) Tad = Po(tn — A«Vg(za)) for all n > 0, 


where in both (1.5) and (1.6) the initial guess zo is taken from C arbitrarily 
and the parameters A or A, are positive real numbers satisfying certain 
conditions. The convergence of the algorithms (1.5) and (1.6) depends on 
behavior of the gradient Vg. As a matter of fact, it is known that if Vg 
is a-strongly monotone and L-Lipschitzian with constants œa, L > 0 for 
0<A< 26, then the operator 


(1.7) W := Po(I — Avg) 


is a contraction. Hence the sequence {xn} defined by the algorithm (1.5) 
converges in norm to the unique minimizer of (1.4). However, if the gradient 
Vg fails to be strongly monotone, the operator W defined by (1.7) need 
not to be contractive. Consequently, the sequence {£n} generated by the 
algorithm (1.5) may fail to converge strongly (see [17]). If Vg is Lipschitzian, 
then the algorithms (1.5) and (1.6) can still converge in the weak topology 
under certain conditions. 

In 2011, Xu [17] proposed an explicit operator-oriented approach to the al- 
gorithm (1.6), that is, an averaged mapping approach. He gave his averaged 
mapping approach to the GPA (1.6) and the relaxed gradient-projection al- 
gorithm. Moreover, he constructed a counterexample which shows that the 
algorithm (1.5) does not converge in norm in an infinite-dimensional space 
and also presented two modifications of GPA which were shown to have 
strong convergence [16, 15]. 

In 2012, Tian and Liu [13] studied the following implicit and explicit com- 
posite iterative schemes by the viscosity approximation method for finding 
the common solution of an equilibrium problem and a constrained convex 
minimization problem: 


(1 8) plun, y) + xy — Un, Un — Tn) >0 or allu € C, 
l Tn = On f (t5) F (1 CS ra TAn: HZ lL 

and 

(1 9) plun, y) + x — Un; Un — Tn) >0 or allu € C, 
l Zait An f (Xn) + (1 = Gig) T, ds n 21, 
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where in both (1.8) and (1.9), $6: C x C —> R is a bifunction, Vg is an 
L-Lipschitzian mapping with L > 0 such that UN EP(9) Æ 0, f is a con- 
traction, £1 € C, {an} C (0,1), {rn} C (0,00), Un = Qr, Tn: PoT—-AnVg) = 
SnI + (1 — gala, Sn = 2a And and {àn} C (0, 2). They proved that the 
sequences {£n}, generated by (1.8) and (1.9), converge strongly to a point 
in U N EP(9) under certain conditions. 

In this paper, motivated by the above results, we propose an explicit 
composite iterative scheme for finding the common element of the set of 
solutions of a generalized equilibrium problem and the solution set of a 
constrained convex minimization problem. Then, we prove a strong conver- 
gence theorem which improves the main result of [13]. In order to do this, 
we recall the following definition. 

A generalized equilibrium problem is to find z € C such that 


(1.10) o(z,y) + (Az,y —z) 20 forally € C, 


where o : C x C > Ris a bifunction and A: C > H is a monotone map. 
The set of such z € C is denoted by EP, i.e., 


EP-—(ze€C:ó(zy)t(Azy-—2)20 forall y € C}. 


In the case when A = 0, EP is denoted by EP(¢). Numerous problems 
in physics, variational inequalities, optimization, minimax problems, the 
Nash equilibrium problem in noncooperative games and economics reduce 
to finding a solution of (1.10) (see [9], for instance). 


2. Preliminaries. Let H be a real Hilbert space with inner product (-, -) 
and the norm ||- ||. Weak and strong convergence are denoted by notation 
— and —, respectively. In a real Hilbert space H, 


[Ac + (1 = Ayl? = Allel? + à — Allyl? — A — Ale — sl 


for all zx, y € H and A € R. Let C be a nonempty closed convex subset of 
H. Then, for any x € H there exists a unique nearest point in C, denoted 
by Po(x), such that 


lr — Pc(x)]| € ||z — y|| for all y € C. 


Pc is called the metric projection of H onto C. It is known that Po is 
nonexpansive. Further, for x € H and z € C, 


z = Poll & (r—z,2—9) 20 forally € C. 
Lemma 2.1. Let H be a real Hilbert space. Then for all x,y € H 
le + vl? < lll? + 2 y. £ + y). 


Lemma 2.2 ([6]). Let H be a real Hilbert space, C be a closed convex subset 
of H and T : C — C be a nonezpansive mapping with F(T) £0. If {an} is 
a sequence in C weakly converging to x and if {I — T)zn} converges to y, 
then (I — T)z = y. 
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Lemma 2.3 (|2]). Let C be a nonempty closed convex subset of H and 
$:C x C 2 R be a bifunction satisfying the following conditions: 

(Ai) dir, x) — 0 for all x € C; 

(A2) o is monotone, i.e., o(x,y) + ó(y, x) € 0, for all x,y € C; 

(A3) for each x,y,z € C, 


lim $(tz + (1— t)z, y) € bL, y); 


(A4) for each x € C, y — LT, y) is conver and weakly lower semicontin- 
uous. 


Let r >U and x € H. Then, there exists z € C such that 
1 
$(z,y)*-(y—z,z—2) 20 for all y € C. 
r 


Lemma 2.4 ([5]). Assume that 6: C x C — R satisfies (A1)-(A4). For 
r 2 0 and re H define a mapping Qr : H > C as follows: 


Qa = [56 C: dey) + E icr) 20 for all ye €] 


for all x € H. Then, the following hold: 
(I) Qr is single-valued; 
(II) Qr is firmly nonexpansive, i.e., for any x,y € H. 


IO SS Qryll? < (Qrt — Qry, £ — y); 


(II) F(Q.) = EP(9); 
(IV) EP(@) is closed and convex. 


Definition 2.5. A mapping T : H — H is said to be firmly nonexpansive 
if and only if 2T' — I is nonexpansive, or equivalently, 


(x —y,Tx — Ty) > ||Tx—Ty||? for all zue H. 


Alternatively, T is firmly nonexpansive if and only if T can be expressed as 
1 


where S : H — H is nonexpansive. Obviously, projections are firmly non- 
expansive. 


Definition 2.6 ([13]). A mapping T : H — H is said to be an averaged 
mapping if it can be written as the average of the identity / and a nonex- 
pansive mapping, that is, 

(2.1) T =(l-—a)I+a5S, 


where a € (0,1) and S : H — H is nonexpansive. More precisely, when 
(2.1) holds, we say that T is a-averaged. 


Clearly, a firmly nonexpansive mapping is a j-averaged map. 
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Proposition 2.7 ([4]). Let operators S,T,V : H — H be given. 
(I If T = (1— 0) -- aV for some o € (0,1), S is averaged and V is 
nonexpansive, then T is averaged. 
(II) T is firmly nonexpansive if and only if the complement I — T is 
firmly nonexpansive. 

(IIT) If T = (1 — 18 -- aV for some o € (0,1), S is firmly nonexpansive 
and V is nonezpansive, then T is averaged. 

(IV) The composite of finitely many averaged mapping is averaged. That 
is, if each of the mappings DEDI. is averaged, then so is the compos- 
ite T1... Tw. In particular, if T4 is o4-averaged, and To is ag-avera- 
ged, where o1,03 € (0,1), then the composite TT; is a-averaged, 
where a = aj + a2 — 0102. 

Definition 2.8. A nonlinear operator G with the domain D(G) C H and 
the range R(G) C H is said to be: 
(a) monotone if 
(x — y, Gx — Gy) > 0 for all z,y € D(G), 
(b) v-inverse strongly monotone (for short, v-ism), where v > 0, if 
(x — y, Gx — Gy) > v||Gx — Gulf for all x,y € D(G). 

It can be easily seen that if G is nonexpansive, then J — G is monotone 

and the projection map Pq is 1-ism. 

The inverse strongly monotone (also referred to as co-coercive) operators 

have been widely used to solve practical problems in various fields, for in- 


stance, in traffic assignment problems, see for example, [3, 7] and references 
therein. 


Proposition 2.9 ([4]). Let T be an operator of H into itself. 

(a) T is nonexpansive if and only if the complement I — T is 5-ism. 

(b) If T is v-ism, then for y » 0, y T is z-ism. 

(c) T is averaged if and only if the complement I —T is v-ism for some 
v> 1. Indeed, for a € (0,1), T is a-averaged if and only if I — T 
is Sq -ism. 

Lemma 2.10 ([1]). Assume that {an} is a sequence of nonnegative real 
numbers such that 


WEEN < (1 = in) On + YnUn + Hn, 


where (^4) is a sequence in [0,1], {un} is a sequence of nonnegative real 
numbers and {un} is a sequence in R such that 


(D 3250 = o6; 
(II) lim sun, Un < 0; 


(I) Eee oo. 
Then lima xac An = 0. 
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3. Main result. In this paper, we always assume that g : C > R is a real- 
valued convex function and Vg is an L-Lipschitzian mapping with L > 0. 
We observe that z* € C solves the minimization problem (1.4) if and only 
if z* € C solves the fixed point equation 


z* = Po(I — Aval", 


where A > 0 is any fixed positive number. Since the Lipschitz continuity 
of Vg implies that it is indeed inverse strongly monotone, its complement 
can be an averaged mapping. Consequently, the GPA can be written as 
the composite of a projection and an averaged mapping, which is again 
an averaged mapping. This shows that the averaged mapping plays the 
important role in the gradient-projection algorithm. 

Note that Vg is L-Lipschitzian. This implies Vg is +-ism, which then 
implies AVg is xr-ism. So, by Proposition 2.9, I — AVg is AL averaged. 
Since the projection Po is 5-averaged, we see from Proposition 2.7 that 
the composite Pol — AVg) is (2) averaged bor UA < Z. Hence, 
Po(I — A4Vg) is (24424) averaged for each n € N. Therefore, we can write 

Po(1 — AnVg) = S Ig + S E = SnI + (1— aal, 
_ 2-AnL 
EX 


where Tn is nonexpansive and Su 

Now, we introduce an explicit iterative scheme for finding a common 
element of the set of solutions of the generalized equilibrium problem (1.10) 
and the solution set of the constrained convex minimization problem (1.4). 
Then, we prove a strong convergence theorem. Before, two lemmas are 
proved. 


Lemma 3.1. Suppose C is a nonempty closed convex subset of a real Hilbert 
space H, A is an a-inverse-strongly monotone map on C and 0 <r < 2a. 
Then I — rA is nonexpansive. 


Proof. For z,y € C, 
I — rA)g- 0 — rA)yl? 


z—y-r(Az — Ay)|l? 
a — yl? — 2r(z — y, Ax — Ay) - r^ || Ax — Ayl]? 


< || — yl? — 2ar|| Ax — Ay]? + r?|| Ax — Ayl]? 
= |x — yl? + r(r — 2a)|| Ax — Ay 
< le — yl’. 


Thus J — rA is nonexpansive. 


Lemma 3.2. Let C be a nonempty closed convex subset of a real Hilbert 
space H. Let  : C x C — R be a bifunction satisfying the conditions 
(A1) — (A4) (of Lemma 2.3) and A be an a-inverse-strongly monotone map. 
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Suppose {xn} is a bounded sequence in C and {rn} C [a,b] C (0,2a) is a 
real sequence. If Un = a (Ln — Tn An), then 


lun+1 — Hall < ||En41 — nll + Ira — rn4il M3, 
where Mı = sup (|| Azs|| + lunaa baril: n € NT. 
Proof. Let p € EP. Then ó(p,y) + (Ap, y — p) 2 0, for all y € C. So 


1 
lp, y) + —(p— (p- rnAp) y — p) 20 
for all y € C. Therefore, by Lemma 3.1, 
(3.1) lun — pl = [Qr U — rn Ale — Qr, (T — raA)pl| < |xn — pl; n 2 1. 


Consequently, {un} is a bounded sequence. Set kn = £n — Paa, then 
Un = Qr, kn and Unsi = Dr nl, SO 


1 
(3.2) plun, y) + —(y — Un, Un — kn) > 0 for all ye C 


n 


and 


(33) b(Unti,y) + 


(y — Unit: Un+1 7 kn+1) — 0 for all y € C. 
Tn+1 


Set y = un+1 in (3.2) and y = un in (3.3), then by adding these last two 
inequalities and using condition (A2), we obtain 


Us — kn Unti — kn+1 
(ins Un; > 0 
Tn Tn+1 


and hence 
Tn 


(ung — Un, Un — Un+1 F Un+1 kn (un+1 -— > 0. 


n-4-1 


'This implies that 


a Wapi = Ka 


Tn--1 


1 
< [jua — lien — knll + Inn — reelle — kasall }- 


|| Una = us? x Cm = Un, kn+1 =, kn F (1 > 


Therefore, 


1 
lin — mell S [enti — Kal Za = rat erc) — Ell 


= |[£n41 — fn41AÀ£n441 — (En — rn ra ll 


1 
+ sre — Pila baol 


< lra — rnp Atn41 — (£n — Pn pa T + lp — rell Azall 


1 
T SI = Pala — bail 


< ene — Tn | + lrn = rail. 
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where M; = sup{||Azp|| Z luat — kn+il| : n € N}. 


Theorem 3.3. Let C be a nonempty closed conver subset of a real Hilbert 
space H, 6: Cx C > R be a bifunction satisfying the conditions (A1) — (A4) 
(of Lemma 2.3), g : C — R be a real-valued convex function and Vg be an 
L-Lipschitzian mapping with L > 0 such that UN EP z 0. Let f be a 
contraction of C into itself with the constant k and A be an a-ism map. 
Suppose {an}, {Bn} and {rn} are real sequences satisfying the following 
conditions: 
(Bi) {an} C [0,1], limno an = 0 and X>] Qn = So: 
(B2) {rn} C [a,b] C (0,2a) and 35-4 |rn+1 — Pal < oo. 
Let (x4) be a sequence generated by 
plun, y) : (y Un; Un £5) - (Azn, V = Un) > 0 for all y € C, 
Zait Anf (En) + (1 SS Om ) Thin, 
where z4 € C, {An} C (0, 2), Un = Qr, (£n — TnAzn), PolI — nyg) = 
Snl + (1 — sn)In and Sn = ZZ Assume that limps s, = 0 and 
Yxa lau — Sn| < co. Then, under any of the three conditions (Hi), 
(H2) and (Ha) on the sequence {an}, the sequences {£n} and {un} defined 
by (3.4) converge strongly to q € UN EP, where q = Pyngpf(q), which 
solves the following variational inequality: 


(7 — f)\q,q— x) <0 for all € Un EF. 


Proof. Since Pyngpf is a contraction of C into itself, there exists a unique 
element q € C such that q = Pungrpf(q). Using condition (B1), without 
loss of generality, we may assume that an < ||A|| !. Now, we proceed with 
the following steps: 
Step 1. First, we claim that {£n} and {un} are bounded. Let p € UNEP. 
Then, using the equality Tap = p, (3.1) and (3.4), we obtain 
|t — HH = llan(f (en) — p) + (1 alU — pl 
<D an)llun — pl + anlif (æn) — Dall + oll f(D) — pl 
€ (1 — an)||£n — pl| aK — pl + onl|f(P) — pl 


< (1 — es Kill, — pl att — a) 140 — P1 
< max [Jo — pll, HL 


1 
By induction, 


1 
ls -pl max llo -pl = ZIV) — pl) forall n >, 


Hence, {£n} is bounded, so are {un}, {f(an)} and {Tun}. 
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Step 2. We claim that lim; oo ||£n+1 — Pall = 0. Set 
Mə = sup{||f(2n)|l, IT al: n € Nj. 
From (3.4) we get 


ra — Tarl] 

= Jlontif(@n4i) + (1 — an+1)Tn+1Un+1 — an f (£n) 
— (1 — an)Tnun || 

= || — an+1)(Th+1Un+1 — Tnun) — (Qn41 — On)Trun 
+ ona Cf rna) — f(@n)) + (Anti — an) f (tn) 

(3.5) < (1— anaa — Tnunl| + [an+ — pall ual 

+ ara — zal + an+ — ole 

< (1 — an+1)(||In+1un+1 — Taal + l — Trunll) 
t Jor 3 — On|Me + an+ik||En+1 — Tall + [an+ — an| M2 


< (1— 0541)||un41 — unl + 2M2|an+1 — an| 


+ raK 13 = Tall Sp IT tie = Tual 
for all n € N. From Lemma 3.2 we obtain 
(3.6) lua — Mall S ltn41 — nl] + Irn — zelt, 


where M; = sup [|| Az; || - Eu, —z5|| : n € N}. Substituting (3.6) in (3.5), 
we have 
lra — Turi € (1 aJU — pell + [rs — ral Mi} 
t 2M3|omaa — On| + Ongik||en41 — el + Hauts — Tutus || 
€ [1 ana (l Kp Pall + [rn — PIL 
+ 2M5|an41 — On| + I n — Tuus || 
€ [1 — gell Kra — zelt Malle — rail + lent — anl) 


EK |Tn41tn — nunl], 


where M3 = max{ Ab, 2M2}. 
On the other hand, since Vg is +-ism, Po(I — Xn41Vg) is nonexpansive. 
It follows that for any given p € U, 


IPU — MV gluell € |Pe(I — An+iVg)un — HI + Lp] 
€ ||Pc(4 — Angi Vg)un — PoU — An+1V9)p\l + Ilpll 
< Ia, — HI + llnl 
< lua + 2llpll. 
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This implies that (Pc(1 — An41Vg)un} is bounded. Also, observe that 


IT 1 T I alin l 
4Po(I = An+1V9) = (2 = AL), 
n 


24+ Andi L 
4Po(I — AnVg) — (2— ADM 
PEU UI "T 
a 4Po(I — An41Vg) 4Po(I — A.V 0) 
& Un Un 
2+ Anti 2+ ML 


f= E Jeu 
| yq cpu rq pe 
4(2 + An L)Po(I — Aa V gla — 4(2 + An41) Pc (1 — AnVg)un 
| (2+ AnsiL)2 + nl) 


AL|An44 — Anl 
CaO EXE) 
(3.8) E | ALA, — Andi) Pc (4 — Ant? Vg)un 
= ERA cO) 
4(2 + Ani L)(Pe(1 — AntiVg) — Poll — AnVg))un 
(EX ETE(9 EAS) 


IU 


AD|An+1 — Anl 
(2+ Anti L)(2+ AsL) 
Se AL|An — An+ill|PoU — An+1V9)Unll 


IU 


7 (2 + Anyi L) (2 + An L) 
+ A(2 + Any LIEU — Anti Vg)un — PoU — AnVg)un|| 
(2 + An4i1L)(2 + AnL) 
AL|\n+1 — Anl 


+ Hi 
(2 + Angi D)(2 + AnL) lel 
€ Angi — All Pe — Anti V g)us]| + IV gaT + Lia, 
< Mal|An4A = Anl, 
where M4 = max(L||Pc(1 — A«41V9)us|| + 4|/Vo(un)|| + Lah: n € N}. 
Thus, substituting (3.8) in (3.7), we have 
lEn+2 — Tall € [1 — engi (1 KI — ul 


3.9 
Du TEE |e pss DD 


where M = max(Ms, M4}. 
Now, we show that under any of the three conditions (H1)-(H3), we have 


Jim | zn — Tall = 0. 
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Let (H1) hold. Set un = M (|rn —Pntil + la — an| + [Andi — Anl), then 


oo oo 
us = M Y ra = rud + les — anl + [Anda — Anl) < oo. 
n=1 n=1 


Therefore, by Lemma 2.10, lim; 555 tan — Pall = 0. 
If (H2) holds, then from (3.9) we obtain 


An 


NER E = Oi Seo n z 
On-4-1 


+ M(|rn41 — Trl + [Anti = Anl). 


Set un = M(|rn41 — Pal + |Anti — Anl), then 
oo [o 9] 
NT. EE M 3 Ur — ra| + |Anti — Anl) < oo. 
n=1 n=1 


Therefore, by Lemma 2.10, lim; 555 tan — Pall = 0. 
If (H3) holds, then from (3.9) we get 


|zn42 — Tnt] < E — oe) KH — Pall + Molan) 
F M(on + |rna1 = real + [Ana — Aal). 


Set un = Mio, + [rn+1 T Ta zl [An+1 = Anl), then 


CO oo 
3 ie = M3 C + |rn+1 — Trl + Aa — Anl) < oo. 


n=1 n=1 


Therefore, by Lemma 2.10, lim; 555 tan — Pall = 0. 
Step 3. We claim that lim, oo lo — Un|| = 0 and 


2 
lim RUT — $99) tn — us ES 


n—> o0 L 


To this end, let p € UN EP. Then 


un - yl? = IO (En — rn Aza) — Qv. (p — rs Ap)|l 
(3 10) < (EH — TnATn —pt+ rs Am 
l = ||£n — pil? +73 ||Avn — Ap||? — 2rn(£n — p, Axa — Ap) 


< lra — pl? t ra(ra — Zoll Ate — An", 
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Therefore 
lra — Dik = ||anf (£n) + (1 — an) Trin — Dik 
= oe (f (zn) — Trun) + Trin — pl? 
= EM f(&n) — Trin "rt age — pl 
+ 2an( f (£n) — Tain, Talla — p) 
(3.11) < o, fra) — Trin S Un — Dik 


EE 
f (zn) — Trin, Intn — p) 
Š a; f(x) — Thun ^. In - pl 
+ rala — 2a)|| Az, — Ap||? 
+ 2an||f (€n) — Tala, — pll- 


This implies that 


ra(2a — r4)|Aza — An < lea — PI — lani — ll? + OF If (xs) — Tous? 
+ Zoe f (£n) — att lla — pl 

< (len — pll + la — plan = znl 

BR o |f (xs) — Tus]? 


t Zoe || f (x4) — Trtnll|lun — pll. 


From (B), (B2) and Step 2 we obtain 


(3.12) lim AE — Ap|| = 0. 
Also, from (II) in Lemma 2.4 and Lemma 3.1 we get 

lun — PII? = Ile, (En — rnAzn) — Qv. (p — rn All 

< (En — TrALn — (p — ruAp), us — p) 
1 

= 2M $4 — (p — ra Ap)||? + lun — fale 
— ||En — Papa — (p — rn Ap) — (Un — nl! 
(3.13) 1 
< ll, — Pll? + llun — pl? 
|En — Un — Pala — Ap)||?} 


1 
SES PII? + llun — pl? — [lan — a 
+ 2rn (£n = Un, Ae — Ap) — r? || Az, — Ap| L 
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This implies that 


lun = Pll? < la, — pil? — |En — wal + 2rn (zn — Un, An — Ap) 


(3.14) 


By the same argument in (3.11), 


læn+1 = PI^ < 


< 


Therefore, 


[En — ual < 


- rall Azn — Ap||? 


< [ass pl? Ln us |l? 2r, (zx, — Un, Axa — Ap) 


< Ia, HIP — [lan — wal + 2rnllan — mell der, — All. 


all f (En) Tual + lun — pl 


2o C (£n) — Thun, Tous — p) 


o2 lf (an) — Tua [En Dik IEZ Un||? 


F2ra|z» — Mell Aen — Apl| + 2an|| f (£n) — Tua llla — HI 


|En — yl? - |[zn41 — Dik T o2 |f (en) m Tual 


+ rell — Me HIA — Apl| + 2en||f(@n) Ta llu — pll 

< Op, — HI + lla — pll)llent1 — zal + oF lf (en) — Tal 
+ rell — Me IA — Apl| + Heel f(z&) — Trun|||lun — HI 
Then (B1), Step 2 and (3.12) show that 


lim ||£n — ell = 0. 
n— de 


From (3.4) we get 


IT. ao — unl| < ||Inun — nail + [len — Pall + ës — unl 


€ anl|f (En) Taal + |En — n4ill + [len — gell, 


So lim; 555 ||Tnun — Un|| = 0. Observe that 


| Pc — AnVg)Un — ell = lau ia + (1 — sn)Tnun — ell 


= (1— sa)|Tnun — unl 
< ||Trun — un ||, 


where s, — Baan Hence 


BE 


2 
< |o - al, = PLU — AnVg)Un 


+ ||Pe — AnVg)un — unl] 
2 
< db = HIH — (I — AnVg)un 
+ || PeG — AnVg)un — Mall 


2 
< (F -X)IIvstuell luus — wall 


Vg) un = Un 
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Applying the conditions s, — 0 (which is equivalent to A, — 2) and 
lim, oo ||Tnun — Un|| = 0, we conclude that 

2 
(3.15) |o - Vg) tin — ta = 0; 


Step 4. We claim that 


lim sup(f(q) — q, £n — q) < 0, 


bes co 


where q = Pyunzpf(q). To show this, choose a subsequence {un;} of {un} 
such that 


lim sup((J — f)q, q — Un) = Jim (UZ — f)q,q — un). 


Lk Ooo 
Since {un,} is bounded in C, without loss of generality, we assume that 
Un, — z € C. Next, we show that z € UN EP. Since Vg is l-ism, 
Po(I — 2vg) is nonexpansive self-mapping on C. Indeed, 


Jet: Zeche - rer - zeahl < er z2)e- G7 zoll 


le 2690 satt 


= je — yl? Site — y, var) — ve) 


4 
< le — yl? — zzllveo) - va) 


4 
+ gzllVso) - vg(y)|? 
= le — yl? 


for all x,y € C. Therefore, from (3.15) and Lemma 2.2 we obtain z = 
Po(I — 2vg)z. This implies that z € U. Now, we show that z € EP. By 
Un = Qr, (fn — ru ATn), we can write 


1 
plun, y) T (Azn, Y Un) H " (y Un, Un — Tn) >0 for all y € C. 
From (A3) we get 
1 
(Ate, U Un) RE — (y — Un; Un — Tn) > Qly, Un) for all y € C. 
Tn 


Replacing n by ni, we have 


1 
(3.16) (Atn,,y — Un,) 4 (y — Un; Un; — Tel 2 O(y,Un,) for all y € C. 
r 
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Set y; = ty + (1 — t)z for all t € (0,1] and y € C. Then y; € C. So, from 
(3.16) we obtain 


(Yt — un; Ayt) Z (Yt — Uni, Ayt) — (Az; Yt — Uni) 
Un; — Tn: 
(y Uni» a n) plyt, Un; ) 
T 
= (yt — Uni; Ay: — Anen, F (ut — Umi; Aun, = EL 
: n) P(Yt, un;)- 
fu 


Un 


(y Uni, 


Since lim; 555 liin: — Zn, || = 0, we have lim; e || Aun, — Azn; || = 0. Further, 
monotonicity of A gives (yy — Un,, An — AUn;) > 0. So, passing to the limit 
with 4 — oo in the above inequality and using (A4), we get 


(3.17) (yt — z, Ayt) > (yt, 2). 
From (A1), (A2) and (3.17) we see that 
0 — ole, ut) € tolyn v) + (0. — DHL. z) € tolu v) + (0 — 0 — z, Aue) 
= tolm, y) + (1 tt(y — z, Ayt), 


hence 
Letting t — 0, we get 
0x d(z,y)+ (y—2,Az) for all y € C. 
This implies z € EP. Since q = Pyungpf(q), 
lim sup((7 — f)(q), q — 24) = lim (T — f)(9),a pel 
( 
( 


= lim (I Dal — un) 


1-00 


= lim (U — f)(q),a — 2) < 0. 


1-00 


Step 5. We claim, {un} and {£n} converge strongly to q. From (3.4) and 
Lemma, 2.1 we get 


lltn41— all? = lon f (@n) + (1 — o) Tutus — all? 
= llon(f(an) — f(a)) + an (£(a) — a) + U — on) (Tattn — TnI? 
< (1 — an)’ ||Tnun — Trl? 
+ 2an(f (æn) — f(a) - U — f)a zeit 9). 
'This implies 
lea — el^ < (1 — ol lp — ell? + 2o [zs — allan — al 
+ 2an(—U — f)d 2n41 — 9) 
(1 — o)?lzs — ql Fonkia — all? + laus — all?) 
+ 2o4(-U — f)a ts — 9). 


IA 
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Then 
1 — 2an + ank a? 
— gl? < n n 2 n 412 
ena — al? < rg - all? + BF len - al 
20 
| I )wn Ip 
GU Dose — d) 
2 o2 2 
ss (1-2(1-— = n 
< a - 20 Mae, — ql? + lens - al 
20 
| I 5 LCH + 
GU Dose — d) 
< (1- 2(1 — Holz, — all? 
+2(1—k)a n M* 
” 2(1 — k)(1 — ank) 


1 
rom: aJ (I — f) wai — i) 
< (1 Ka 20 FE io, lr, Se ol" Es 2(1 m k)andn, 


where M* = sup{||an — g||? : n > 1} and 
An 1 
M* 4 I ; — q). 
20 — DI — ank) aol- a V "ën - d) 
It is easy to see that limpo 2(1 — k)an = 0, SOP, 2(1 — kan = oo and 
limsup, ,4,ó, € 0. Hence, by Lemma 2.10, {£n} converges strongly to q. 
Consequently, {un} converges strongly to q. This completes the proof. 


sim 


Remark 3.4. Theorem 3.3 is a generalization of [13, Theorem 3.2]. To see 
this, set A = 0 in Theorem 3.3 and assume rn > a > 0 (it is not necessary 
to assume {rn} C [a,b] C (0,2a)). 


4. Numerical test. In this section, we give an example to illustrate the 
scheme (3.4) given in Theorem 3.3. 


Example 4.1. Let C = [-1,1| C H = R and define 
olz, y) = —5z? + zy + 4y’. 


First, we verify that $ satisfies the conditions (A;)—(A4) as follows: 
(A1) é(z, x) = —5z? + x? + Ax? = 0, for all x € [-1, 1]; 
(A2) lz, y) x ply, x) ES cu = Dik < 0, for all TU E kk 1); 
(A3) For all x,y, z € [-1, 1], 

lim sup ¢(tz + (1 Hr. y) = —5z? + zy + Ay? € di, ul, 

LAUT 

(A4) For all z € [-1,1], ®(y) = ó(z,y) = —5z? + zy + Ay? is a lower 
semicontinuous convex function. 
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From Lemma 2.4 we see that Q,. is single-valued, for all r > 0. Now, we 
deduce a formula for Q,(x). For any y € [-1, 1] and r > 0, we have 


1 
ó(z,y)---(y—z,z—z) > 0 e 4ry?4 ((r - 1)z — x)y 4- zz — (5r 4-1)z? > 0. 
r 


Set G(y) = 4ry?+((r+1)z—2)yt+az—(5r+1)z?. Then G(y) is a quadratic 
function of y with coefficients a = 4r, b = (r+1)z—a# and c = zz— (br4-1)22. 
So its discriminate A = b? — 4ac is 
A = [(r + 1)z — a]? — 16r(zz — (5r + 1)z2) 

= (r - 1?z? — 2(r + 1)zz + a? — 16rzz + (80r? + 16r)2? 

= [(9r + 1)z — a)’. 
Since G(y) > 0 for all y € C, this is true if and only if A < 0. That is, 
[(9r + Us — z]? € 0. Therefore, z = sr, which yields Q,(x) = ax. So, 
from Lemma 2.4 we get EP(d) = {0}. Let an = 1,4, = Lr, = 1, for all 
n € N, Az = Ar and f(x) = iz, g(x) = z”. Hence UN EP = {0}, A is 
2 -ism and Sn = ZL = d Also, TT = icr, for all x € |-1, 1]. Indeed, 


x x 3 5 
=) E 37 | gint for all x € [-1, 1]. 


So, Taz = ir for all x € [-1,1]. Then, from Lemma 2.10 we see that the 
sequences {£n} and {un}, generated iteratively by 


Un = Q». E = rada) Ju Qi (s. Sg E : 


Po(1 — AuVg)z = PL (s 


100 ^J — 10007 


NE SEC ONE — n4 2499 
epica n)” 3900] — 5000n ” 


converge strongly to 0 € U N EP, where 0 = Pyngp(4T)(0). 


(4.1) 
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